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The deployment of underlay small base stations (SBSs) is expected to significantly boost the spectrum 
efficiency and the coverage of next-generation cellular networks. However, the coexistence of SBSs underlaid 
to an existing macro-cellular network faces important challenges, notably in terms of spectrum sharing and 
interference management. In this paper, we propose a novel game-theoretic model that enables the SBSs to 
optimize their transmission rates by making decisions on the resource occupation jointly in the frequency and 
spatial domains. This procedure, known as interference draining, is performed among cooperative SBSs and 
allows to drastically reduce the interference experienced by both macro- and small cell users. At the macrocell 
side, we consider a modified water-filling policy for the power allocation that allows each macrocell user (MUE) 
to focus the transmissions on the degrees of freedom over which the MUE experiences the best channel and 
interference conditions. This approach not only represents an effective way to decrease the received interference 
at the MUEs but also grants the SBSs tier additional transmission opportunities and allows for a more agile 
interference management. Simulation results show that the proposed approach yields significant gains at both 
macrocell and small cell tiers, in terms of average achievable rate per user, reaching up to 37%, relative to the 
non-cooperative case, for a network with 150 MUEs and 200 SBSs. 
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I. Introduction 

The use of underlaid small cell base stations (SBSs) has been proposed in the upcoming wireless 
standards, such as Long-Term Evolution Advanced [HJ, so as to increase the spectral efficiency and 
improve the indoor coverage [0. SBSs are low-cost, low-power, base stations that can be deployed 
either outdoor by the operator (e.g., picocells, microcells, or metrocells) or indoor by end users (e.g., 
femtocells) so as to boost the capacity of wireless systems by reducing the distance between users 
and their serving stations. Since, in an underlay spectrum access, the SBSs opportunistically reuse the 
macrocell spectrum, the interference has been identified as the main limiting factor for the macrocell- 
small cell coexistence J5J, flU. In this context, two major interference components are identified: the 
interference brought from the SBSs to the macrocell users (MUEs), and the interference among different 
SBSs, which are respectively referred to as cross-tier and co-tier interference. While co-tier interference 
is a major challenge in all SBS deployments, cross-tier interference is particularly sever in outdoor 
small cell deployment, such as operator-deployed picocells [5]. Moreover, as the SBSs can only access 
the spectral resources which are under-utilized by the macrocell tier, the small cells are not provided 
any guarantees in terms of transmission opportunities or quality of service (QoS) requirements. Hence, 
developing efficient interference management and spectrum access policies is of utmost importance for 
achieving the performance foreseen for small cell deployments J6J. 

Recently, significant research efforts have been dedicated to the study of macrocell- small cell 
coexistence, by relying on the SBSs' self-organization capabilities. Notably, dynamic spectrum access 
0, 0, H, d, OH, interference coordination £D, flD], 02 and power control [fl3l, [fl4l, [TBI. [fl6l 
have been proposed for managing interference by exploiting frequency carriers or time slots that are 
under- utilized in the macrocell tier. In this context, interference alignment (IA) has been proposed 
as a linear coding technique that can virtually guarantee interference-free transmissions by exploiting 
the spatial directions of the multiple-input multiple-output (MIMO) interference channel, referred to 
as degrees of freedom, hereinafter [UTI . [fl8l . [H9l . As IA techniques only use half of the available 
transmission opportunities, the opportunistic exploitation of the spatial degrees, proposed in the IA 
concept, has been recently extended to incorporate the frequency dimension. By doing so, one can 
improve the transmission rates of the small cells by exploring new transmission opportunities (i.e., 
degrees of freedom) in both the frequency and space domains [|20l . (|2T|. [|22|. It thus becomes possible 
for the small cells to enable interference-free communications by leveraging the spatial and frequency 
precoding. Moreover, the opportunistic IA solution can be combined with other interference management 
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techniques, such as successive interference cancellation ll23l or zero forcing equalization [24]. In order to 
perform opportunistic IA, the complete knowledge of the full channel state information (CSI) is required 
and the transmitters are required to cooperate for the joint design of the precoding matrices. However, 
IA techniques are limited by the fact that IA solutions only exist for certain problem dimensions, which 
are given by the number of antennas and the degrees of freedom |fT9l , E51 . Hence, in practice, an IA 
scheme one can only suppress a limited number of interfering signals, since the number of antennas 
(especially at the receiver side) is limited. Moreover, using half of the spatial degrees of freedom further 
reduces the already scarce transmission opportunities of underlaid small cell networks |[T9l . 

To overcome these IA limitations, the concept of interference draining (ID) ll26l has been recently 
introduced with the purpose of reusing the degrees of freedom unused by the macrocell, while controlling 
the interference brought to the macrocell tier. In essence, ID is an extension of the IA solution to the case 
of shared spectrum deployments. Some of the conditions on the mutual alignment of the interfering 
signals are relaxed, and a margin of interfering power is allowed at each receiver. In addition, such 
an approach has full reuse of the degrees of freedom in both space and frequency domains, provided 
that the interference constraints are verified. In [26], an opportunistic technique for interference-limited 
networks is presented to enable the interference draining in the space and time domain and increase the 
number of secondary users in the system. In [1271 . the extension of IA to the time domain is combined 
with a partial alignment technique for data rate enhancement of secondary networks. Note that both 
interference draining and interference alignment involve operations which are jointly performed by 
mutual interferers, which, however, are uncoordinated. Therefore, it is clear that there is a need for 
novel cooperative strategies at the SBS level aimed at a dynamic reuse of the macrocell spatial and 
frequency resources, as recently suggested in []28], [QT|, El, AH, EQ. 

The main scope of this paper is to jointly address the co-tier and the cross-tier interference man- 
agement in the downlink of an underlay macrocell- small cell network. Due to the highly dynamic 
changes in the small cell tier (e.g., SBSs turning on/off, dynamic user arrivals), the optimization of 
macro base station (MBS) transmissions accounting for the bursty interference generated by the SBSs 
is a very complex task. In this respect, we first show that, when the MBS performs an independent and 
interference-unaware power allocation [|32l Section 7.1.1], the achievable downlink data rates are strongly 
affected by the small cell interference. This effect becomes more acute when the MBS transmits several 
signal streams over the channels degrees of freedom, and for large small cell tiers. Hence, we propose that 
the SBSs entirely manage the co-tier and cross-tier interference by cooperatively using an interference 
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draining technique. Unlike existing work which addresses static cooperation among the secondary nodes, 
i.e., implicit cooperation among mutual interferers [H71 . Il26l . Il27l . our proposed approach allows the 
SBSs to autonomously decide on when to cooperate and with whom, based on their self-organizing 
capabilities. One of the key advantages of the proposed solution is that, by opportunistically reusing 
the channel degrees of freedom, the small cells suppress the mutual interference, while still satisfying 
a minimum QoS requirement at the nearby MUEs. Note that the proposed approach does not require 
direct coordination from the MBS, which, in turn, can optimize its spectrum access and power allocation 
independently of underlaid small cell transmissions. 

In a second phase, we investigate the benefits of low-overhead cooperation among MUEs and SBSs. 
Here, we propose that the MUEs alleviate the interference produced by the SBSs by adjusting the MBS' 
power allocation and focusing the transmission only on the degrees of freedom experiencing the best 
channel and interference conditions. In other words, we propose that an interference-limited MUE can 
deliberately release those degrees of freedom, if this allows for a reduction of the interference over the 
degrees of freedom which remain in its use. This approach, which is akin to the modified water-filling 
policy 11331 . creates new transmission opportunities for the nearby SBSs. 

We formulate the problem of macrocell- small cell coexistence as a coalitional game in which the 
SBSs and the MUEs are the players. By deciding to cooperate, the players increase their own utility in 
terms of achievable data rate, while accounting for both co-tier and cross-tier interference constraints. 
We show that, due to the mutual interference, the utility achieved by any player is affected by the 
cooperative behavior of the other players in the network. As a result, the proposed small cell coalitional 
game is in partition form, which is a class of coalitional games significantly different than classical 
characteristic form games, widely studied in wireless networks fl30l . OTI . We solve the considered 
game through the concept of a recursive core fl34l . a key solution concept for coalitional games in 
partition form. 

In summary, our key contributions are the following: 

• We design a framework in which the small cells are underlaid to a macrocell network and reuse 
the macrocell degrees of freedom in the space and frequency domains. 

. We propose a small cell interference mitigation solution based on ID, in which the SBSs au- 
tonomously manage the interference brought to the other cooperative SBSs and the MUEs in their 
vicinity. 

• The proposed cooperative approach takes advantage of the different nature of co-tier and cross-tier 
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interferences. On the one hand, underlaid SBSs are mostly limited by resource availability and 
co-tier interference. Hence, it is beneficial to mitigate the interference while keeping the small 
cell transmissions confined in a limited frequency band different from the one used by the nearby 
MUEs. On the other hand, the cooperative SBSs' transmissions are required to satisfy the QoS 
requirements of the MUEs in proximity. 

• We model a small cell cooperative behavior using a game theoretical approach, by formulating 
a coalitional game in which MUEs and SBSs are the players. The benefits from cooperation are 
quantified in terms of improved achievable data rates. 

• By leveraging the solution of modified water-filling power allocation, we propose a protocol for 
implicit cross-tier cooperation which does not involve direct coordination between the macrocell 
and the small cell tiers. The proposed protocol enables the MUEs to capitalize on the release of 
some degrees of freedom with the reduction of the received interference. 

• We present a distributed coalition formation algorithm through which MUEs and SBSs take au- 
tonomous decisions on the selection of a cooperative strategy and reach a stable solution. 

The rest of this paper is organized as follows. In Section II, we describe the considered system 
model and analyze the limitations of the non-cooperative approach. In Section III we describe the 
cooperative behavior of MUEs and SBSs for mutual interference management. In Section IV we 
model the cooperative framework as a coalitional game, discuss its properties and provide a distributed 
algorithm for performing coalition formation. Numerical results are discussed in Section V and finally 
conclusions are drawn in Section VI. 

Notations: In the rest of the paper, The log refers to log 2 . Bold uppercase letters (e.g., [A] axfe ) denote 
matrices with a rows and b columns, bold lowercase letters (e.g., a) denote column vectors and normal 
letters (e.g., a) denote scalars. The identity matrix is denoted by 1. The operator denotes the 
Frobenius norm. C represents the set of complex numbers and denotes the Hermitian transpose 
operator. 

II. System Model 

Consider the downlink of a single macrocell wireless network in which K SBSs are underlaid 
to a tier of N MUEs. Both the MBS and the SBSs use an orthogonal frequency division multiple 
access (OFDMA) technique over the shared macrocell spectrum. The macrocell bandwidth is divided 
into non-overlapping frequency subchannels, denoted by the set $, and each subchannel represents 
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the unitary spectral resource which can be assigned to each signal stream. Let /C = {1,...,K} and 
N = {1, iV} denote the sets of the SBSs and the MUEs, respectively. Every SBS k e JC services 
L k small cell users (SUEs), denoted by C k = {l,...,L k }, over |$ fc | subchannels, in which $ fc C $ 
denotes the set of such selected subchannels. Similarly, the MBS allocates a set of subchannels $ n to 
each MUE n, and thus, due to the unitary frequency reuse, {J keK U UneAf ® n — ^- The MBS and 
SBSs are respectively equipped with A n and A k transmitting antennas, while the MUEs and SUEs are 
both equipped with B receiving antennas. The MBS and each of the SBSs respectively utilize the linear 
precoding matrices V n E C Bxd " and E C Bxdk to transmit d n < A n and d k < A k streams to the 
corresponding receivers. For the sake of simplicity, we consider that each MUE n is assigned |$ n | = 1 
frequency subchannel, over which d n signal streams are modulated and transmitted Q. As a result, for 
each time instant, the discrete received signal at the MUE n is given by: 

y n = H 0n V n s n + ^ H fcnV fc s k + z n , (1) 

where /C$ n = {k E K, : & k fl $ n ^ 0} denotes the subset of the SBSs which are interfering with 
the macrocell transmission over $ n . [Ho n ] a„xb and [H kn ]A k xB are complex matrices corresponding to 
the MIMO channels coefficients between the MBS denoted by the subscript and MUE n, and the 
interfering link between SBS k and MUE n, respectively. s n E C dnXl represents the <i ?t -dimensional 
signal transmitted to the MUE n. In addition, d n denotes the degrees of freedom of the transmitter- 
receiver pair (i.e., the number of transmitted signal streams), for the transmitted message. Similarly, 
Sfc E C dkXl is the dfc-dimensional signal pertaining to SBS k E /C$ n (that is interfering). Further, z n 
represents the noise vector at MUE n which is considered as a zero mean circularly symmetric additive 
white Gaussian noise (AWGN) vector with variance a 2 . Both transmitted signals s„ and are limited 
by the respective power constraints P^ ax and P!^ ax over their signal components: Y^d ^2 — Pmax> 
Yld* P<i — Pmax> where PJ\ are the power of the d-th signal stream from the MBS to MUE n or from 
SBS k to each of its SUEsq In such a setting, we consider that the MBS optimizes its transmissions 
by neglecting the existence of the small cell tier, and thus, it does not account for the interference 
generated by the SBSs. In turn, the SBSs are required to adapt their transmission schemes to the current 
macrocell spectrum allocation so as to control the interference brought to the nearby MUEs and the 

Nevertheless, the proposed solution can accommodate multiple subchannel allocation schemes in the macrocell tier, without loss of 
generality. 

2 Clearly, = (P k = 0) if the MBS (SBS k) is not transmitting on the d-th degree of freedom of the wireless channel. 
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other SUEs. Through this assumption, which is common in non-cooperative networks 11311 . [|2D . [|35l . 
the macrocell tier can optimize its own transmissions while remaining oblivious of the underlaid small 
cell transmissions, which allows for higher scalability of the small cell tier. Accordingly, the MBS 
performs a classical water- filling power allocation over the set of antennas A k as in ll32l Section 7.1.1], 
based the knowledge of the channel realizations H 0n . Finally, the data rate at MUE n is computed by 
transforming the MEMO channel to d n parallel channels, in which one signal stream is transmitted, and 
can be expressed as ll36l : 




(2) 



e d ((VtHLG n H 0n V ri )- 1 + J«)e; 

pn , pk i 

where = -f-, 7^ = -f, e d is the d-th column of l dn and G„ = (1a„ — b n bJJ denotes the matrix 
of the projection into the nullspace of the interference sub space of MUE n, which is identified by the 
non-unique basis b n . In addition, lf t = ^2 kelCts> ^ £ Q n H fen Vi : Vj.Hj. n Q] J denotes the covariance of the 
interference brought to MUE n by the co-channel SBSs and [Q n ]d n xA n is the respective post-processing 
matrix at the MUE's side. 

From the small cell perspective, spectrum access is carried out in an uncoordinated fashion at each 
SBS. This implies that, in order to transmit a signal s k E C dfeXl , an SBS k selects a set $^ of frequency 
subchannels, which are potentially affected by both co-tier and cross-tier interference. In this context, a 
traditional frequency modulation technique (e.g., OFDM) requires \& k \ = d k subchannels for the signal 
transmissions. Moreover, using such scheme, each SBS needs to perform additional operations for 
interference management (e.g., power control [|37~I or bandwidth partitioning ffTOl ). In contrast, a spatial 
coding technique (e.g., interference draining or alignment) allows multiple streams to be transmitted 
over the same interference-free subchannel, thus it requires \Q k \ < d k subchannels for transmitting 
d k signal streams. As a result, we consider that 1 < \<& k \ < d k for each SBS k, as it captures two 
important features. First, spatial coding transmission techniques increase the spectrum efficiency of an 
OFDM scheme by enabling c4-dimensional signal transmissions over \& k \ < d k subchannels. Second, 
the co-channel interference is avoided through cooperative linear precoding at the transmitter side. 

With these considerations in mind, for a transmission from an SBS k to one of its SUEs i E C k , the 
discrete-time received signal at the SUE i, at a given time instant, is given by: 

Ji = H fei V fc s fc + % V i s i + Yl H ° iVn s « + n " ( 3 ) 
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where /C$ fc = {j G JC,j ^ k : $j n ^ 0}, A/* fc = {n G A/" : $ n H $ fc 7^ 0} respectively denote the 
subsets of SBSs and MUEs whose transmissions are interfering with SUE i over the bandwidth $ fc . 
[Hfcj, Hjj]A fc xB respectively denote the complex matrices of the MIMO channels coefficients between 
SBS k and SUE z, and the interfering link between SBS j and SUE i, over the used subchannel 0. 
Sj G C dfcXl denotes the (^-dimensional signals transmitted by SBS j G /C$ fc . Finally, the last summation 
in © represents the interference from the MBS transmitting to its MUE n, in which [Hoi]A n xB is the 
matrix of the MIMO interference channel between the MBS and the SUE i. With this considerations 
in mind, we express the rate achieved at each SUE % G C k as 11361 : 

ai = i>g(i + -r-n — vr\ (4) 

tl V ^((V t fc H t w 6 i H«V ib )- 1 + i? : + // f )ei/ 

where [Qj^xAi is the post-processing matrix at the SUE i, 7^ = is the <i-th column of \ dk and 

Gj = (lA k — bibj) denotes the matrix of the projection into the nullspace of the interference subspace 
of SUE i, which is identified by the non-unique basis bj. We let If = J2 jeK:<s> ^QiHjtVjVjH^Qj and 
if = XlneA/"*. ^"QjHoiVnV^H^Ql denote the covariances of the interfering transmissions from the 
SBSs and the MBS, respectively. 

It can be noted that the performance of the MUEs and SUEs are limited by different factors. While the 
former are solely limited by the cross-tier interference, the latter face the challenges of the availability 
of degrees of freedom and the contention with the other uncoordinated SBSs over the transmission 
opportunities, which incurs severe co-tier interference. 



III. Proposed Cooperative Interference Management Framework 

In this section, we propose two novel cooperative mechanisms of cooperation that enable SBSs to 
maximize their transmission rate with a constraint on the interference brought to the macrocell tier. We 
initially propose an interference management scheme which relies on the small cell's self-organization 
capabilities. Subsequently, we extend the model by including partial cooperation from the MUE side, 
which, however, requires a limited feedback from the SBSs. 

3 In case of \<&k\ > 1, each of the matrices [H^jH^j] corresponds to one of the used frequency subchannel in Here, we omit the 
subchannel index for the sake of a simplified notation. 
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A. Cooperative spatial coding techniques for small cell transmissions 

According to the underlay spectrum access, small cell transmissions take place on the macrocell 
spectrum, while satisfying the QoS requirements of the macrocell tier. One way to let the MBS and 
all the SBSs simultaneously transmit on the same spectral resources is to require that, at each receiver 
(MUE or SUE) the interfering signal lies on a subspace which is orthogonal to the received useful signal. 
In this respect, an IA scheme enables the transmitters to achieve high multiplexing gain (or degrees of 
freedom) by adequately choosing the processing matrices Q n and Vfc. By doing so, Q n Hfc n Vfc = and 
rank(Q n H 0n V n ) = d n have to be verified by all the MUEs n and the SBSs k ll38l . The problem of 
constructing those processing matrices in large multi-tier networks is challenging and the complexity 
increases when one cannot rely on the coordination between MUEs or SBSs. In fact, this latter case 
has three important implications. First, the MBS precoding matrix V„ remains fixed regardless of the 
SBSs' operations. Second, the interference at the MUE's side is generally treated as noise. Finally, due 
to the contention over the available transmission opportunities, the small cells are limited by the co-tier 
interference. 

In order to apply an IA based solution and benefit from complete interference suppression, the knowl- 
edge of the cross channel information H kn is required at each SBS (e.g., it can be acquired assuming 
channel reciprocity [|35l or through CSI information exchange (EH). Furthermore, by considering that 
the channel coefficients in H kn are identically and independently distributed, the existence of a solution 
for the IA problem only depends on the dimensions of the problem (d m A n , d k , A k , B) as discussed 
in |[39l . Il40l . For example, to let small cell underlaid transmissions fall in the nullspace of the MUEs 
signal space, the following condition on the number of antennas must be satisfied 11361 : 

A k > dn+ Yl d i + dk - (5) 

As an example, if each MUE and SUE received one signal stream (i.e., representing one degree of 
freedom) respectively, the necessary number of transmitting antennas to suppress two interferers would 
be greater than or equal to three. When condition © is verified, the small cell deployment reuses the 
macrocell spatial degrees of freedom and the interference is avoided without modifying the operations 
at the MUE. This case, known a zero-touch, is of particular interest for heterogeneous networks as 
discussed in [2]. It can be noted that © incurs a limitation on the efficiency of the IA, meaning that 
the solution exists only for certain properties of the signal (i.e., the number of streams) and the number 
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► Unaligned Interference 

► Aligned Drained Interference 

► Useful Signal (private use of the channel's DoFs) 

► Useful Signal (partial use the channel's DoFs) 

a v ' OFDMA Subchannels 

Fig. 1. A concept model of the proposed solution compared to the traditional non-cooperative approach. 

of antennas equipped at each transmission link. Therefore, when condition © is not satisfied, the SBSs 
can no longer resolve the interference in the spatial domain only. However, each SBS can schedule 
its transmissions in the spatial and frequency domains, by choosing a spatial precoding strategy and a 
frequency subchannel. Clearly, by adding the frequency dimension to the problem, the achievable rate 
depends on the frequency resource management and the scheduling policy at each SBS. We assume that 
each SBS k constructs the set by measuring the transmission activity over the macrocell spectrum 
and selecting the frequency subchannels with the least level of energy. Clearly, due to the nature of the 
underlay spectrum access, the SBSs compete for the transmission opportunities in space and frequency 
domains, while, on the other side, the MUEs remain oblivious of the underlaid small cells, and hence 
non-cooperative. 

Although ([3]) includes both co-tier and cross-tier interference contributions, the downlink achievable 
rate is sensibly limited by the small cell-to-small cell interference, notably when the small cells are 
densely deployed. To overcome this limitation, we propose an approach using which interfering SBSs 
decide whether to join cooperative groups, i.e., coalitions, and jointly design their precoders so as 
to reduce the mutual interference. When condition © is verified for all the coalition members, the 
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precoding matrices represent the IA concept solution, which can be obtained through the minimization of 
the interference leakage, for example [|25l . Otherwise, when the macrocell rates decrease due to the small 
cell transmissions, we propose an interference draining scheme, which generalizes the concept of time- 
based approach in ll26l to the case of frequency underlaid transmissions. Accordingly, two cooperative 
SBSs align their transmissions on mutually orthogonal interference subspaces, while maintaining a strong 
SIR at the MUEs in proximity. Figure \T\ illustrates the considered scenario compared to the traditional 
transmission paradigm. The conditions for the interference draining can be summarized as follows: 

3r s cC Bx *7*,^er, 

spantQ^HfciVfcSfc] _L span^H^VjSj], Vfc, j £ S, (6) 

while 1 . 1 " ";; 8 " 1 . 1 >5,VkeS, 
||Hfc n VfcSfc|| 

where T$ is the interference draining space of coalition S and MUE n. Note that, the first condition 
guarantees that the co-tier interfering components within a coalition S are mutually orthogonal to 
the useful signal at the respective receivers. The second condition, instead, addresses the interference 
experienced at the MUEs discovered by the SBSs in S and ensures that a target requirement 5 of signal 
to interference (SIR) ratio is met. In other words, the precoders Vfc, k E S have to verify that the 
interference brought to the MUEs by the underlay transmissions of the SBSs in S does not excessively 
deteriorate the MUEs' performance. As an alternative to 5, the impact of the cross-tier interference can 
also be evaluated by accommodating other metrics, such as the interference constraints pT|. [|37l or 
the interference temperature [|42]. It can be noted that the case of HH^VfeSfcH = represents the IA 
solution, since it provides the interference suppression at MUE n, through the precoding at SBS k. 
Here, we extend this concept to a coalition S of SBSs, by minimizing the interference leakage caused 
by the co-channel small cell transmissions, through the precoding matrices Vfc, k £ S. As a result, the 
problem that we are solving is analogous to construct the precoders so as to solve argmin ||Hfc n VfcSfc|| F . 

V k MS 

We illustrate an example of the proposed interference draining scheme by considering a coalition of 
two SBSs willing to solve the mutual interference, while respecting the QoS requirements of a nearby 
MUE. We foresee the following steps: 

1) During the uplink, the cooperative SBSs j, k estimate the channels H nfc , H nj . 

2) The cooperative SBSs compute the matrices H fcn , Hf n via channel inversion (assuming channel 
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reciprocity). 

3) In the downlink, the SBS k, closest to MUE n, estimates the subspace spanned by H 0n V n s„ 
transmissions. 

4) At this point, SBSs j and k jointly compute the precoding matrices \j, \ k in the interference 
draining subspace T k , i.e., that are either in the nullspace of Hfc„,Hjn> or that verify that the 
projections of H „V n s n on H kn Y k s k and Hj n VjSj are greater than 6. 

As a result, the interference from members of the same coalition can be suppressed within a coalition 
S, yielding the following signal at SUE i G C k serviced by SBS k G S: 



e d ((VlHt.P i H H V fc )- 1 + Z 3 eK* k \s H V V H Q + £„ £ ^ f QiH 0i V„Vt H^Qj) jj ' 

(7) 

where SBS k modulates the d k signal streams over \® k \ < d k frequency subchannels, through cooperative 
interference draining among the SBSs in S. Also note how, in ©, the residual interference is only 
imputable to the transmissions from the MBS and the SBSs outside the coalition S. 

B. Implicit coordination scheme for MUEs and SBSs 

From the small cell perspective, the underlay spectrum access implies that the performance of the 
MUEs operating over the same spectrum should ideally remain unaffected by transmissions in the other 
tiers, or at least, that the cross-tier interference remains at a tolerable level. However, it is hard to verify 
these conditions in absence of coordination among the macrocell and the small cell tiers ll35l . [1431 . 

urn ED. 

In a conventional small cell deployment, the rate optimization of the macrocell transmission links is 
performed by the MBS without accounting on the underlaid small cell transmissions. As a matter of 
fact, interference-aware rate optimization is a very challenging task in macrocell- small cell networks, 
mainly because the MBS cannot directly estimate or measure the interference produced by an SBS to 
an MUE. For example, in order to implement an interference-aware power allocation in the macrocell 
tier, each SUE is required to measure the interference received from the nearby SBSs, compute the 
SIR, and convey this information to the MBS. However, It must be stressed that macrocell operations 
are expected to remain independent of the underlaid small cell deployments. In turn, the small cells are 
expected to leverage on their self-organizing nature so as to perform the spectrum access and manage the 
interference. In line with these considerations, we propose that the MBS performs an autonomous power 
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allocation such as the one proposed in 11321 Section 7.1.1] which does not account for the interference 
brought by the SBSs, and is only aimed at maximizing the macrocell achievable rate based on the 
channel realizations. In practice, this means that upon the knowledge of H 0n , the MBS assigns to the 
set of signal streams (each one uniquely identified by a frequency subchannel and a spatial direction) 
a vector {P d n *} c R dnXl . 

Although the water-filling policy maximizes the achievable rate based on the instantaneous channel 
condition of each signal stream, it is insensitive of the interference suffered at the MUE. As a result, it 
could be more rewarding for the MUE to receive the signal streams over the degrees of freedom which 
are experiencing the best channel conditions and are least affected by the interference. This concept 
idea, which is also referred to as modified water- filling [1331 . gives the macrocell tier the flexibility to 
focus on the degrees of freedom which are more robust to the cross-tier interference. In other words, 
when a macrocell user is victim of nearby SBSs' transmissions, it can require the MBS to adjust the 
power allocation and produce a new transmit power vector {P^*} C M d ™ xl , which focuses on the least 
interfered degrees of freedom d* n , while leaving the remaining degrees of freedom unutilized. 

Although, the procedure described above appears like an under-utilization of the available resources 
(i.e., the degrees of freedom), we propose to apply it only when the modified water-filling can compensate 
the smaller number of degree of freedoms with a higher achievable rate due to the decreased interference. 
At the same time, in the small cell tier, the newly released resources represent additional transmission 
opportunities, which can be seized in order to adequately increase the number of degrees of freedom 
and relieve the congestion during the underlay spectrum access. 

As a matter of fact, small cells which incorporate self-organization capabilities are capable of ex- 
ploiting the unused spatial dimension of the primary link and achieve a throughput improvement, while 
alleviating the interference on the degrees of freedom currently used by the MUEs. It can be noted that 
the modified water-filling still requires the MUEs to measure the level of received interference power 
and to feed it back to the MBS but the mechanism of exploitation of the macrocellular degrees of 
freedom occurs without involving direct communication between the MUE and the neighboring SBSs. 
Finally, the achievable rate for MUE n using the modified water-filling policy becomes: 

* = f>fn- / „ 5 K <*> 



/ .) I'i -■- 
1 J 



where d* and 7^* = -Aj- respectively denote the number of degrees of freedom selected by the modified 
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water-filling policy and the respective signal-to-noise ratio over the d-th stream. Note that, according to 
such a policy, the rate in dHJ is achieved over d* n < d n degrees of freedom, using transmit power levels 

put pn 
r d — r d ■ 

C. Small cell Frequency Reuse 

In order to assess the efficiency of the proposed solution, we provide a comparison with a case in 
which small cells adopt a frequency reuse scheme. In this case, each SBS senses the macrocell spectrum 
and modulates its dk -dimensional signal over |$fc| = dk distinct frequency subchannels (e.g., using an 
OFDM modulation technique). Clearly, under this approach, the degrees of freedom can only be achieved 
in the frequency domain, due to the absence of spatial coding. In addition, while the frequency reuse 
had the advantage of a simpler implementation, since the spectrum access only requires a preliminary 
sensing phase, it is instead more sensitive to the received interference. The notion of frequency reuse can 
be seen as complementary to the IA scheme. In fact, the former allows several transmissions to coexist 
in the frequency domain while underutilizing the opportunities in the spatial domain. Conversely, the 
latter exploits the geometrical properties of the received signal to allow the coexistence in the spatial 
domain, while the frequency dimension is ignored. Intuitively, the interference draining solution, which 
combines both aspects, can extend the range of operability of the above methods, and thus improve 
the small cell and macrocell coexistence to further extents. This novel concept has the benefit of solely 
relying on self-organization capabilities at the small cells, namely in the area of spectrum sensing 
and dynamic frequency subchannel occupation, which represent the technology requirements of next- 
generation cellular networks. 

IV. Macrocell-small cell coexistence as a coalitional game 

In this section, we analytically model the small cell cooperation framework as a coalitional game 
in which the MUEs and the SBSs are the players. We introduce some coalitional game concepts and 
present the solution concept of the recursive core which show the existence of stable coalitions in the 
networks. Finally, we provide a distributed algorithm which converges to a stable partition. 

Let ^ = J\f U K, denote the set of the players and in the proposed game and SC $ a coalition in the 
network, i.e., a set of players which are the decision makers seeking to cooperate. Then, the macrocell- 
small cell cooperation can be understood as a coalitional game in which, the SUEs form coalitions so as 
to coordinate the spectrum access and efficiently use the available degrees of freedom in the space and 
frequency domains, while the MUEs join the existing coalitions to alleviate the received interference. 
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The overall benefit achieved by a coalition is represented by the coalitional value v(S, II*), which 
quantifies the worth of a coalition and is defined as a vector of the individual payoffs of the players 
in coalition S. Further, we recognize that the individual payoff that each player i in coalition S 
receives is indeed the achievable transmit rate of each SUE and MUE as per R\ and R c n in © and ([8]), 
respectively. According to the coalitional game theory terminology, the game under analysis belongs to 
the category of coalitional game in partition form with non transferable utility (NTU) []44|. [|45l . The 
NTU property is implied by the nature of the transmit rate, which is an individual performance metric 
that cannot be exchanged among MUEs or SUEs. With respect to the partition form, it must be noted that 
the value of any coalition S strongly depends on how the players outside S have organized themselves, 
thus, it is affected by the formation of other distinct coalitions in the network. In other words, the 
performance achieved by each player (SUE or MUE) depends on the partition of the network II* (II* 
is a partition of When a coalition is formed, the members jointly remodel their transmit signals in 
both space and frequency domain, and, to the players outside the coalition, this is seen as a change in 
the shape of the interference. Therefore, in the proposed model, the rate achieved by the members of 
any coalition S C ^ that forms in the network depends on the cooperative or non-cooperative strategy 
choice at the SBSs and MUEs in \P \ S. 

Now, given two payoff vectors x, y e R'*', we write x > s y if Xi > yi for all i E S C ^ and for 
at least one j G S Xj > yj. We also define an outcome as couple (x, II*), where x is a payoff vector 
resulting from a partition II*. Finally, let Vt{^!,v) denote the set of all the possible outcomes of 

A. Recursive core 

In order to solve the proposed coalition formation game in partition form, we will use the concept of 
a recursive core as introduced in [|34l which is one of the key solution concepts for coalitional games 
in partition form. In essence, the recursive core is a suitable outcome of a coalition formation process 
that accounts for externalities across coalitions, which, in the considered game, are represented by the 
mutual interference between coalitions of SBSs. In order to explain the recursive core we introduce the 
concept of the residual game 04ll . 

Definition 1: Consider a network ^ in which a subset of players S has already organized themselves 
in a certain partition. A residual game (7Z, v) is a coalitional game in partition form defined on a set 
of players TZ = * \ S. 

We use the concept of residual game to model how the rest of the network organizes itself after a 
coalition S has formed. Clearly, one of the main attractive properties of a residual game is the possibility 
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of dividing any coalitional game in partition form into a number of residual games which, involving a 
smaller number of players, are easier to solve. Indeed, a residual game is still in partition form and it 
can be solved as an independent game, regardless of how it was generated. The solution of a residual 
game (1Z, v) is known as the residual core which is defined as the set of possible game outcomes, i.e., 
partitions of 1Z that can be formed. 

Through the concept of residual games, it is possible to analyze the cooperative behavior in large 
networks in a computationally easier way as the residual games are defined over a smaller set of 
players than the original game. Hence, the recursive core solution can be found by recursively playing 
residual games, which yields the following definition [1341 Definition 2]: 

Definition 2: The recursive core of a coalitional game v) is inductively defined in four main 
steps: 

1) Trivial Partition. In a network with only one player ^={z}, the recursive core is clearly composed 
by the only outcome with the trivial partition composed by the single player i: C({i} , v) = (v(i),i). 

2) Inductive Assumption. As an inductive step, we assume that the residual games (JZ, v) with at 
most K — 1 players have been defined and each one is associated to a residual core C(1Z,v). 
Thus, proceeding recursively, we define the assumption A(1Z,v) about the game (71, v) as follows: 
A(1Z, v) = C(1Z, v), if C(7Z, v) 7^ ; A(7Z, v) = Vt{lZ, v), otherwise. In other words, an assumption 
defines a preference on how to partition a residual game 1Z, and it coincides with the residual core, 
if already defined, or with the set of any possible partition of TZ. 

3) Dominance. We now introduce the mechanisms of selection among the possible partitions. An 
outcome (x, il^,) is dominated via a coalition S if for at least one (y^,\s, n^\ s ) G A(ty \ S, v) there 
exists an outcome ((y s , y 9 \ S ), U s U n*\ S ) G such that (y s ,y*\ s ) >s x. 

4) Core Generation. Finally, the recursive core of a game of \^>\ players is the set of undominated 
outcomes and we denote it by C(^,v). 

One can notice that a stable network partition will emerge according the concept of dominance in 
step 3) of Definition [2l The concept of dominance inherently captures the fact that the value of each 
coalition depends on the belonging partition. Hence, it can be expressed in the following way. Given 
a current partition 11^ and the associated payoff vector x, an undominated coalition S represents a 
deviation from such that the resulting outcome ((y 5 , y^\ s ), n s U H^\s) is more rewarding for the 
players of S. It appears clear now that by simultaneously playing reduced games, the players organize 
themselves in the coalitions which guarantee the highest payoff, which is uniquely determined by the 
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belonging partition. Thus, finally, the recursive core can be interpreted as the set of those undominated 
partitions. 

We now analyze the stability of the recursive core solution and provide some instructions in order 
to guarantee it. As the players of the game under analysis are MUE and SUE which face different 
operation as described in Section III, the stability of the partition in the recursive core has to verify 
diverse conditions. With respect to the small cell tier, it can be observed that the dominant interferers 
SBSs are the most eligible to join a SBSs coalition. Their respective transmit rates are limited by the 
received signals overlapping in the frequency and spatial dimension, thus, through cooperation they 
would jointly construct the precoders in order to suppress the mutual interference. As a result, as long 
the coalitions are constructed while iteratively suppressing the interference among dominant interferers, 
the members will not abandon it and the coalition value will be non decreasing at each iteration. At the 
MUE side, when a cooperative strategy is adopted the MUE is associated with the coalition exploiting 
its unused degrees of freedom, although there is no direct interaction with the observed MUE and the 
SBSs in the coalition. Naturally, as an MUE may release its degrees of freedom only upon a feasible 
reduction of the received interference, the transmit rate achieved by MUE n in coalition S over the 
degrees of freedom d* n has to verify the condition: R c n > R n . 

B. Proposed Algorithm and Distributed Implementation 

In the following we provide a distributed algorithm which converges to the recursive core and reflects 

the above considerations on how stable coalition form. 

To reach a partition in the recursive core, the players in \1/ use Algorithm \T\ In this algorithm, 

which includes the operations at both the SBS and the MUE sides, we devise three phases: Interferer 

discovery, small cell coalition formation, and coalition-level cooperative transmission. Initially, the 

network is partitioned by singleton coalitions (i.e., non-cooperating mobile users). During the phase 

of interference discovery, the MBS periodically requests Received Signal Strength Indicators (RSSIs) 

measurements from its MUEs to identify the presence of small cells which might cooperatively provide 

higher throughput. Then, based on the RSSIs, the interfering SBSs are ordered from the stronger to the 

weaker. Moreover, during the uplink (UL) macrocell transmissions, each SBS estimates the subspace 

spanned by H nfc V n of any MUE n in proximity. This operation is accompanied by the assumption of 

reciprocity of channel H n k, to allow SBS k to estimate the interference produced at the MUE n. In 

the successive phase of coalition formation, each SBS selects the first interfering SBS from the ordered 
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Algorithm 1 Distributed coalition formation algorithm for interference draining in small cell networks 

Initial State at the SBS: The network is partitioned by IIip = M U K with non-cooperative SBSs and MUEs. 
Proposed Coalition Formation Algorithm 

Phase I - Interferers Discovery 

1) Based on the collected RSSIs, each SBS k discovers the interfering SBSs j, and forms an 
interferers list sorted by the level of interference brought to the SUEs i G C^. 

2) During the UL, each SBS k estimates the subspace spanned by H n fcV n from MUEs 
transmissions and identifies an interference draining subspace Tj.. 

Phase II - Small Cell Coalition Formation 
for all SBS j in the list do 

1) SBS k computes a precoding matrix Vj, £ I\. which guarantees the first draining condition in (6) 

for all the SUEs I G Cj. 

2) Each SBS k computes the projection of s^ on the signal subspace of each of the detected MUEs 

n, and computes the respective SIR. 

if Vfe verifies the second condition in (6) then 

3) SBS k sequentially engages in pairwise negotiations with SBS j in the list to join coalition S. 

4) Each SBS evaluates the average rate R^ of its SUE i as in J3)- 

else 

5) Current SBS j is discarded and the following SBS in the interferers list is assessed, 
end if 

6) The payoff is updated, accounting for the newly adopted strategy. 

7) Each SBS joins the SBS which ensures the maximum payoff, 
end for 

Outcome of this phase: Convergence to a stable partition 11^ in the recursive core. 

Phase III - Coalition-level CoMP transmissions 

1) Within each coalition, cooperative interference draining operations as described in Section Ull-Al are 
initiated. 

Initial State at the MUE: Each MUE n controls the SIR over each of the d n signal streams, 
if the interference on the d-th signal leads to a SIR smaller than then 

MUE n executes the modified water-filling algorithm and updates the rate R^- 

if R c n > Rn then 

The d-th degree of freedom is released, and the payoff update to R^- 

end if 
end if 

list and computes the precoding matrix which verifies the first condition in (6). If also the second 
condition in (6) is verified for all the MUEs detected by the negotiating SBSs, SBS k sends a request 
for cooperation to its counterpart. If both SBSs mutually approve the cooperation request, they form a 
coalition S, and their transmissions will lay in the interference draining space T s . Once a coalition has 
formed, the member SBSs exchange information for properly model the matrices Q fc , which realize 
the draining of the interference, and the channel state indicators Hj»,Hjfcf, via the X2 interfacec. 

4 Nevertheless, the data exchange among neighboring SBSs can also occur via wireless link or through the wired backhaul. 
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For the MUEs, we assume that no direct cooperation with the small cell tier occurs, however, each 
MUE can estimate the SIR of each of the d n received signal streams. Therefore, when the SIR level at 
the generic stream d is lower than the average threshold j-, and the modified water- filling policy over 
the remaining degrees of freedom guarantees a higher rate, then the d-th degree of freedom is released 
by allocating the power over the remaining stream. As the SBSs are able to detect the dimensions of 
the MUE signal subspace, the newly released degrees of freedom have a beneficial impact in finding 
a solution which respects the QoS requirements as per (6). Further, this results in a more efficient 
interference management of the SBSs which, in return, spread the transmit power over a larger number 
of streams, and flatten the interference over a larger set of degrees of freedom. 

Next, we prove the following property for our algorithm: 

Property 1: Using Algorithm [T] coalitions of SBSs merge together by Pareto dominance, and, thus, 
the resulting network partition 11^ is stable and lies in the recursive core C(^,v) of the game. 
Proof. Each distributed decision taken by an SBS defines the shape of a coalition in the network, hence, 
the shape of the overall network partition. Therefore, Algorithm Q] can be seen as a sequence of steps 
through which the SBSs sequentially transform the composition of the network partition. For example, 
let us assume that the network at a given step t is partitioned by IT^, and that an SBS k G S C 11^ 
deviates to another coalition T C H^ +1 \ which Pareto dominates S. In other words, if x and y are the 
payoffs vectors of coalitions S and T, respectively, Xk < Uk and Xj < jjj for all jgTc n^ +1 \ Note 
that, as each SBS gradually selects the partners among its mutual interferers without affecting the other 
orthogonally allocated SBSs in the network, the value of other coalitions remains unchanged. Therefore, 
given any two successive algorithm steps t and u, t < u, we have that 11^ is Pareto dominated by njj^. 
As a result, v(I$) = £ Sen £) v(S,I$) < v(U { ^) = £ Ten w v(T,U^). 

The above sequence resulting from the proposed algorithm ensures that the overall network utility 
sequentially increases by Pareto dominance. Thus, at each iteration of Algorithm [Q the sum of values 
of the coalitions in the network increases without decreasing the payoffs of the individual SBSs. We 
show that as the number of possible steps of the algorithm is finite and given by the number of possible 
partitions of \& (Bell number Il45l0 . Algorithm \T\ converges to a final partition. 

When an SBS cannot find any other deviation which is profitable by Pareto dominance, it has reached 
the highest payoff and then induced an undominated coalition which lies in the recursive core of the 
game. Clearly, the players have no incentive to deviate from the current partition, because any other 
possible strategy would lead to an inferior payoff. The partition in the recursive core is therefore stable 
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since, once formed, it will not change into any other partition provided that the players are always able 
to modify their strategy at any time. ■ 

Therefore, the recursive core is reached by considering that only the payoff-maximizing coalitions are 
formed, through the concept of dominance in Definition |2] Clearly, this algorithm is distributed since 
the SBSs and MUEs take individual decisions to join or leave a coalition, while, ultimately reaching a 
stable partition, i.e., a partition where players have no incentive to leave the belonging coalition. Those 
stable coalitions are in the recursive core at the end of the second stage of the algorithm. Finally, once 
the coalitions have formed, the members of each coalition proceed to perform the interference draining 
operations described in Section IIII-AI 

V. Numerical Results 

For system-level simulations, we consider a single macrocell with a radius of 650 m within which K 
SBSs and N MUEs are randomly distributed. Each SBS k E JC serves L k = 1 SUE scheduled over |$ fe | 
subchannel, adopting a closed access policy. We set the maximum transmit power per transmission at 
the MBS and the SBSs to P™ ax = 40 dBm, P^ ax = 20 dBm, respectively. Transmissions are affected 
by distance dependent path loss shadowing according to the 3GPP specifications B6l . Moreover, a 
wall loss attenuation of 12 dB affects SBS-to-MUE transmissions. The considered macrocell has 200 
available subchannels, each one having a bandwidth of 180 KHz. The MBS and each SBS dedicate 
|$ n | = 1 and |$fc| < 4 subchannels to the transmission of each MUE and SUE, respectively. For both 
SUEs and MUEs, we assume that power control fully compensates for the path loss. Further simulation 
parameters are included in Table 1. To leverage channel variations and user positions, statistical results 
are averaged on a large number of simulation rounds (Monte Carlo simulations). 

In Figure |2l we show the average payoff per SUE as a function of the number of MUEs in the 
network N, for different strategies and MIMO antenna set sizes A k x B = {2,4} x {2,4}. Figure |2] 
shows that a cooperative strategy whose solution is based on the joint interference draining leads to 
gains almost proportional to B. Nevertheless, as the density of MUEs grows, the average rates start 
decreasing as the mechanism of interference suppression approaches the maximum number of signals 
which can be suppressed. For instance, Figure |2] shows that the average payoff per SUE with a 4x2 
MIMO antenna set resulting from the coalition formation can achieve an additional 51% gain with 
respect to the non-cooperative case, in a network with K = 200 SBSs and N = 120 MUEs. Therefore, 
we demonstrated how cooperation is beneficial to the SUEs in highly populated areas where the density 
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TABLE I 

Table 1 - Small cell System Parameters 



Macrocell radius 


650m 


Number of antennas at the MUE, SUE 


B = 2 


Small cell radius 


15-25m 


Max TX power at MBS (SBS): P™ ax (P* M ) 


40 dBm (20 dBm) 


Carrier frequency 


2.0 GHz 


Forbidden drop radius (SBS) 


0.2m 


Number of SBSs 


1 - 360 


Total Bandwidth 


40 MHz 


Number of SUEs per small cell (L^) 


1 


Subcarrier Bandwidth 


180 kHz 


Number of MUEs per macrocell 


1- 200 


Thermal Noise Density 


-174 dBm/Hz 


Minimum required SIR at each MUE: 8 


8-12 dB 


Path Loss Model [dB] (outdoor) 


15.3 + 37.6 log 10 (d[m]) 


SBS antenna gain 


dBi 


External wall penetration loss 


12dB 


Forbidden drop radius (macro) 


50m 


Lognormal shadowing st. deviation 


10 dB 


Number of antennas at the MBS (SBS) 


A n = {2,4} (A k = {2,4}) 


Shadowing correlation between SBSs 






1800r 



1600 



^1400 



fe1200 
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Fig. 2. Average individual payoff per SUE as a function of the number of MUEs, for the different studied approaches and MIMO antenna 
sets. 8 = 12 dB, K = 200. 

of interferers (i.e., potential coalitional partners) is high. 

In Figure |3l we evaluate the performance of the proposed coalition formation game model by plotting 
the average payoff achieved per MUE during the whole transmission time scale as a function of the 
number of SBSs K. We compare the performance of the proposed algorithm to that of the non- 
cooperative case, for different number of signal streams per MUE d n — 1 — 4. It can be noted that 
the MUE achievable rate is affected by the cross-tier interference in a way which is proportional to 



22 




Fig. 3. Average individual payoff per MUE as a function of the number of MUEs, for the different studied approaches and MIMO antenna 
sets. 5 = 12 dB, N = 150. 

the portion of spectrum occupied. As the number of SBSs further grows, the interference brought at 
the MUE side justifies a cooperative approach with modified water-filling power allocation, as it grants 
a larger achievable rate. Hence, the MUEs will successively release the available degrees of freedom 
while perceiving a reduction on the received interference. For example, Figure |3] shows that by releasing 
2 degrees of freedom, an MUE can gain up to 33% with respect than the non-cooperative case in a 
network with K = 320 SBSs and N = 150 MUEs. 

In Figure SI we observe the average number of coalitions in the network and the average size of 
the SBS coalitions in the recursive core for a given QoS target of 5 = 12 dB at each MUE. Figure @] 
shows that, for small networks, K < 40 SBSs, the SBSs have low incentive to cooperate, and, thus, 
the recursive core is mainly populated by singleton coalitions. Conversely, for larger network sizes 
(40 < K < 160 SBSs), the SBSs start to prefer a cooperative strategy, as witnessed by the increase 
in the average size of the coalitions. The coalition formation becomes even more preferable when 
the SBSs can exploit the frequency dimension as it extends the limitation of condition ©. Indeed, 
by doing so, nearby SBSs can drain the mutual interference on signal subspaces, which are mutually 
orthogonal among the coalition members and still respect the QoS requirement 5 at the MUE close to 
any of the coalition members. Further, for K > 160 SBSs, also note how the IA based approach cannot 
accommodate new coalition members as the solution reaches a saturation point, while the interference 
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Fig. 4. Average coalition size as function of the number of SBSs, for different QoS requirements at the MUEs, expressed by S = 12 dB 
and 5 = 8 dB in the ID+IA and IA approaches respectively. N = 200. 

draining allows for additional gains reaching up to an average coalition size of 3 for a network with 
K = 280 SBSs, with respect to the 1.8 of the IA based approach. 

Figure |5] shows the efficiency of the proposed solution in terms of percentage of interference in the 
desired signal signal subspace versus the number of SBSs in the network. In this figure, we show that 
through cooperative operations it is possible to redirect the interference over signal subspaces which 
are mutually orthogonal among coalition members. In a non-cooperative approach, the interference is 
randomly distributed over the spectrum channels and the spatial directions, so the ascendant behavior 
in Figure |5] is a consequence of the number of transmissions which linearly grows with K. Conversely, 
through the proposed approach with interference draining it is possible to control the addressed in- 
terference subspace and this allows for additional interference reduction of 17% with respect to the 
non-cooperative case. As the number of SBS gets larger (160 < K < 200), the spectrum becomes 
congested and the interference starts to occupy all the signal subspaces (i.d., the degrees of freedom) in 
the network, with a consequent impact decrease on the achievable gains. Finally, note how the benefit 
of the proposed cooperative approach grows in case of a higher tolerance of the MUEs' to the received 
interference. 

In Figure [6l we compute the cumulative distribution function of spectral efficiency of the proposed 
approach for different number of antennas A k xB = 4x4, 4x2,2x2, in a network with N = 250 MUEs 



24 




Fig. 5. Average percentage of interference in the desired signal subspace under different approaches versus the total number of SBSs. 
S = 12dB. 

and K = 250 SBSs. This figure shows that through spatial reuse it is possible to significantly reduce the 
co-tier interference and achieve high spectral efficiencies. In detail, we compared a solution which is 
only based on the interference alignment with one that performs the interference draining in the spatial 
and frequency domains. It can be noted that the proposed interference draining solution results in a 
further improvement of 15% of the average spectral efficiency per small cell transmission, with respect 
to the IA solution. This is motivated by the fact that, when only an IA based solution is available, the 
coalition formation process reaches its saturation for smaller network sizes. Therefore, through under 
an IA based approach it is possible to form coalitions and solve less interfering links than under an 
interference draining approach. 

Figure [7] shows the average spectral efficiency per small cell link as a function of the maximum 
transmit power P^ ax at each SBS, for different studied approaches, in a network with N = 150 SBSs. 
For low levels of transmit power P^ ax < 6 dBm, the performance of the ID and IA based approaches 
are similar, as the interference among SBS is limited. As the level of transmit power increases (6 < 
Pmax < 16 dBm), the mechanisms of interference avoidance outperform the traditional non-cooperative 
frequency reuse scheme. Furthermore, it can be observed that the ID based approach allows for a more 
effective interference management, for higher transmit power levels, when the received interference is 
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Fig. 6. Cumulative distribution function of the spectral efficiency per SBS for different studied approaches and MIMO antenna sets. 
S = 12 dB. N = 200, K = 200. 

generally the main factor of low SIRs. In fact, we observe that cooperative SBSs using an ID based 
approach can gain up to 35% and 89% with respect to an IA based approach and a non-cooperative case, 
respectively. Finally, for P^ iax > 16 dBm, the average spectral efficiency gains eventually decrease, being 
limited by the co-tier interference. In a nutshell, Figure [7] demonstrates that the proposed coalitional 
game model using interference draining has a significant advantage over the non-cooperative case, which 
increases with the MUEs' toleration to the cross-tier interference. 

VI. Conclusions 

In this paper, we have introduced a cooperative framework for interference mitigation in both the small 
cell and the macrocell tiers. We have formulated the problem as a coalitional game in partition form and 
proposed a distributed coalition formation algorithm that enables SBSs to independently select the most 
rewarding strategy, while accounting for a limitation on the interference brought to the close MUEs. We 
have shown that the proposed algorithm reaches a stable partition, which lie in the recursive core of the 
studied game. Within every formed coalition, we have proposed an interference draining scheme, which 
is a suitable solution for enabling multiple underlay transmissions over the same spectrum. Results have 
shown that the performance of underlay small cells is ultimately limited by the received interference, 
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Fig. 7. Average spectral efficiency per SBS link vs maximum transmit power limits, for the different studied approaches. 5 — 12 dB. 
N = 200, K = 250 A k = 4, B = 2. 

therefore, the proposed cooperative strategy among interfering small cells brings significant gains, in 
terms of average achievable rate per small cell, reaching up to 37%, relative to the non-cooperative 
case, for a network with 150 MUEs and 200 SBSs. 
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